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SYSTEM AND METHOD FOR ASYNCHRONOUS 
CLIENT SERVER SESSION COMMUNICATION 

Inventors: Stefan M. van den Oord 
5 Mark H. Smit 



Copyright Notice: 

[0001] A portion of the disclosure of this patent document contains material 
which is subject to copyright protection. The copyright owner has no objection to the 
10 facsimile reproduction by anyone of the patent document or the patent disclosure, as 

it appears in the Patent and Trademark Office patent file or records, but otherwise 
reserves all copyright rights whatsoever. 



Field of the Invention: 
1 5 [0002] The invention relates generally to client-server communication systems, 

and particularly to a session-based bi-directional multi-tier client-server asynchronous 
search and retrieval system. 



Background of the Invention: 

20 [0003] A primary task of computer systems is to manage large quantities of 

information, generally referred to as data. The first computers typically stored data 
using off-line methods, for example by using punch cards and other primitive means. 
As built-in or on-line storage solutions became more affordable, data were instead 
stored in central memory banks. The first enterprise-wide computer systems consisted 

25 of central computers containing central data storage, and a large number of user 

terminals that accessed this server data by sending input and receiving output as 
characters to be displayed or printed at the terminal. Although these systems had a 
primitive user interface and data access became increasingly slower as the number 
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of users grew, these systems nevertheless handled enterprise data with ease and 
great security. 

[0004] The first servers, often referred to as mainframes or mini computers, ran 
on proprietary operating systems. Terminals usually had large input buffers where input 
was only checked against or committed to the server after entering text into a page or 
form. Many systems only displayed the character entered after it was received and 
confirmed by the server. Faster servers and more modern server operating systems, 
such as Unix and VMS, offered several advantages in that users could receive 
immediate feedback after each character was typed. 

[0005] At the beginning of the 1980s decade, the growing popularity of 
microcomputers and personal workstations made it possible to store data locally. 
Enterprise data was distributed over networks of computer systems. To access 
information it was no longer necessary to have a continuous connection to central 
databases, and instead it was possible to copy information to a personal computer, 
edit and work with it, and then save it back to a file or database server later. Most 
microcomputers worked with data in logical chunks or files. This brought a lot of power 
to end users, but introduced problems in managing the large quantity of enterprise data 
that was no longer stored as a unique entity in one place. For example, a file that was 
being edited by one user could not usually be accessed or modified by other users at 
the same time. It was also difficult to manage multiple copies of the same data. 
[0006] Toward the end of the 1 980's faster microcomputers and networks made 
it practical to work with enterprise data in smaller chunks than files. One example of 
this new technology was the development of Structured Query Language (SQL) 
relational databases which made it possible to divide software programs into a 'Client 1 
tier and a 'Server' tier, that communicated with each other over a network. Client-server 
computing thus made it possible to store information centrally, yet manage and work 
with it locally. In the client-server paradigm, the client systems concentrated on offering 
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a user-friendly interface to server data, while the server systems were able to handle 
many client systems at once while safely managing enterprise data. 
[0007] However, the increasing client-server computing introduced its share of 
problems. Protocols used to communicate between client and server became 
5 increasingly complex and difficult to manage. Enterprise IT departments needed 

increasingly greater resources to manage the proprietary implementations of client 
operating systems, server database systems and middleware protocols connecting 
the various 'tiers 1 of client-server systems. Data was no longer stored in one place but 
was required to be managed within a distributed network of systems. Client-server 
_ 1 0 systems also lacked a major advantage of mainframes: in a client-server system any 

y changes to the data on the server weren't immediately updated on the client. 

Q [0008] Starting in the 1 990s, the Internet has allowed businesses, organizations, 

h t and other enterprises to easily make information available to users without the complex 

H architecture that client-server systems typically require. Today, an increasing number 

;s 1 5 of software applications are moving their data and logic or functional processes back 

?g to the server tier, from which they can be accessed from the Internet by a wide variety 

of clients, including thin and very thin-clients, which typically consist of Internet browsers 
Q or small applications (applets) whose sole responsibility is providing an interface to the 

user. In many ways, Internet computing (often referred to as e-commerce) has brought 
20 back the data-handling advantages of mainframes. Within the e-commerce 

environment data that change on the server are immediately available to clients that 
access the data through the Internet (world-wide) or through an intranet 
(enterprise-wide). 

[0009] Unfortunately, the rise of Internet commerce has also given rise to some 
25 of the disadvantages associated with mainframe technology. Most Internet 

connections that present data to the user or client process use the Hyper Text Transfer 
Protocol (HTTP) which is inherently "session-less." This means that, for example, there 
is no totally reliable way for the server to automatically update the client display once 
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the server data change. It also means that the server only checks the validity of the 
client or user input after the user sends back or submits an entire input form. This 
apparent disadvantage has also played an important role in the success of the Internet: 
because HTTP connections are session-less, they require much less processing 
power and much less memory on the server while the user is busy entering data. Thus, 
Internet applications running on web servers can be accessed by millions of people. 
Because HTTP and related Internet-based client-server systems do not provide 
continuous access to server data, systems sometimes incorporate lookup tables and 
pre-defined values that are cached locally. For example, a list of possible countries 
to be selected by a user of a web page can be sent to the user's computer when that 
page is first sent to the user and used thereafter for subsequent country selections. 
Client-server applications often pre-read the data from the server the moment an 
application or application window is opened, in order to present users with selection 
lists the moment they need them. This poses problems for data that frequently 
changes overtime since the client system may allow users to select or enter data that 
is no longer valid. It also poses problems for large selection lists whose transmission 
to the client may take a long time. 

[0010] To address this some systems incorporate a local cache of the data 
frequently accessed by the user. A web browser may, for example be configured to 
remember the last pages a user visited by storing them in a local cache file. A clear 
disadvantage of keeping such a local cache is that it is only useful as long as the user 
stays on the same client computer system. Also, the local cache may include 
references to web pages that no longer exist. 

[001 1] Some other systems with limited network bandwidth (like cell phones or 
personal organizers) can be deployed with built-in databases (such as dictionaries and 
thesauri), because it would be impractical to wait for the download of an entire 
database, which is needed before the data is of any use. This has the disadvantage 
that data stored in the device may no longer be up-to-date because it's really a static 
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database. Also, the cost of cell phones and personal organizers is greatly increased 
by the need for megabytes of local storage. Another important consideration is that 
keeping valuable data in any local database makes it vulnerable to misuse and theft. 
What is needed is a mechanism that addresses these issues that allows a client-server 
system to retain some element of a session-based system, with its increase in 
performance, while at the same time offering a secu re communication mechanism that 
requires little, if any, local storage of data. 

[0012] Other attempts have been made to tackle some of the problems inherent 
with traditional computer system interfaces, and particularly with regard to user session 
administration and support. These attempts include the auto-complete function 
systems such as used in Microsoft Internet Explorer, the spell-as-you-go systems such 
as found in Microsoft Word, and the wide variety of client-server session managers 
such as Netopia's Timbuktu and Citrix Winframe. 

Auto-complete functionality 

[0013] Many current systems provide a mechanism to auto-complete words 
entered into fields and documents. This 'auto-complete 1 functionality is sometimes 
called 'type-ahead' or 'predictive text entry'. Many web browsers such as Microsoft's 
Internet Explorer application will automatically 'finish' the entry of a URL, based on the 
history of web sites visited. E-mail programs including Microsoft Outlook will 
automatically complete names and e-mail addresses from the address book and a 
history of e-mails received and sent. Auto-completion in a different form is found in 
most graphical user interfaces, including operating systems such as Microsoft 
Windows and Apple Mac OS, that present lists to the user: When the user types the 
first character of a list entry, the user interface list will automatically scroll down to that 
entry. Many software development tools will automatically complete strings entered into 
program source code based on a known taxonomy of programming-language 
dependent keywords and 'function names' or'class names' previously entered by the 
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developer. Some cell phones and personal organizers also automatically type-ahead 
address book entries or words from a built-in dictionary. Auto-complete functionality 
facilitates easy entry of data based on prediction of what options exist for the user at 
a single moment in time during entry of data. 

5 

Checking as you go 

[0014] More and more word processing programs (most notably Microsoft 
Word and certain e-mail programs) include so-called 'spell checking as you type'. 
These programs automatically check the spelling of words entered while the user is 
10 typing. In a way, this can be seen as 'deferred auto-complete 1 , where the word 

.1! S& 

1% processor highlights words after they were entered, if they don't exist in a known 

dictionary. These spell checking programs often allow the user to add their own words 
LJ to the dictionary. This is similar to the 'history lists' that are maintained for the 

y auto-completion of URLs in a web browser, except that in this case the words are 

5 manually added to the list of possible 'completions' by the user. 

fU Software component technologies 

S [0015] Software component technologies have provided a measure of 

! " component generation useful in client/server systems. One of these technologies is 

20 OpenDoc, a collaboration between Apple Computer, Inc. and IBM Corporation 

(amongst others) to allow development of software components that would closely 
interact, and together form applications. One of the promises of OpenDoc was that it 
would allow small developers to build components that users could purchase and link 
together to create applications that do exactly what the users want, and would make 
25 existing 'bloat-ware' applications (notably Microsoft Office and Corel's WordPerfect 

Office/Corel Office) redundant, but the technology was dropped several years ago in 
favor of newer technologies such as CORBA (Common Object Request Broker 
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Architecture), developed by the Object Management Group to allow transparent 
communication and interoperability between software components. 
[0016] Object-oriented languages and even non-object-oriented (database) 
systems have used componenttechnologies to implement technical functionality. The 
5 NeXTStep operating system from NeXT Computer, Inc. (which was later acquired by 

Apple Computer, Inc. and evolved into the Mac operating system Mac OS X) had an 
object-oriented architecture from its original beginnings, that allowed software 
developers to create applications based on predefined, well-tested and reliable 
components. Components could be 'passive' user interface elements (such as entry 
10 fields, scroll areas, tab panes etc) used in application windows. But components could 

.? St 

=;J also be active and show dynamic data (such as a component displaying a clock, world 

map with highlight of daylight and night, ticker tape showing stock symbols, graphs 
showing computer system activity, etc.). The NeXT operating system used object 
i j frameworks in the Objective C language to achieve its high level of abstraction which 

; w 15 is needed for components to work well. Later, Sun Microsystems, Inc. developed the 

^ Java language specification in part to achieve the same goal of interoperability. To 

fit date, Java has probably been the most successful 'open' (operating system 

q independent) language used to build software components. It is even used on certain 

1 ^ web sites that allow 'Java applets 1 on the user's Internet browser to continuously show 

20 up-to-date information on the client system. 

[0017] WebObjects, an object-oriented technology developed by Apple 
Computer, Inc. is an Internet application server with related development tools, which 
was first developed by NeXT Computer, Inc. WebObjects uses object oriented 
frameworks that allow distribution of application logic between server and client. 
25 Clients can be HTML-based, but can also be Java applets. WebObjects uses 

proprietary technology that automatically synchronizes application objects between 
client and server. The layer that synchronizes data objects between the client and the 
server is called the 'Enterprise Object Distribution' (EODistribution), part of Apple's 
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Enterprise Objects Framework (EOF), and is transparent to the client software 
components and the server software components. 

Session Management 

5 [0018] Both Netopia's Timbuktu remote access systems, and Citrix, Inc.'s 

Winframe terminal server product, allow some element of remote access to server 
applications from a client system. These products synchronize user data and server 
data, transparently distributing all user input to the serverand return all server (display) 
output to the client. Timbuktu does this with very little specific knowledge about the 
_ 1 0 application and operating system used. This allows it to transparently work on both 

d Microsoft Windows and Mac OS platforms. Technologies similar to Timbuktu do exist 

(J and perform the same kind of 'screen sharing'. For example, the Virtual Network 

ls t Computing (VNC) system is one example of an open source software program that 

O achieves the same goals and also works with Linux and Unix platforms. 

i? 1 5 [0019] Citrix Winframe has taken the same idea a step further by incorporating 

jig intimate knowledge of the Microsoft Windows operating system (and its Win32 APIs) 

to further optimize synchronization of user input and application output on the server. 
□ It can then use this detailed knowledge of the Microsoft Windows APIs to only redraw 

areas of the screen that it knows will change based on a user action: for example, 
20 Winframe may redraw a menu that is pulled down by the user without needing to 
access the server application because it knows how a menu will work. 

Software Applications 

[0020] Several application providers have also built upon these technologies 
25 to provide applications and application services of use to the end-user. These 

applications include computer-based thesaurii, on-line media systems and electronic 
encyclopediae. 
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[0021] The International Standards Organization (as detailed further in ISO 2788 
- 1986 Documentation - Guidelines for the Establishment and Development of 
monolingual thesauri and ISO 5964 - 1985 Documentation - Guidelines for the 
Establishment and Development of multilingual thesauri) determines suggested 
5 specifications for electronic thesaurii, and thesaurus management software is now 

available from numerous software vendors world-wide. However, most systems have 
clear limitations that compromize their user-friendliness. Most commonly this is 
because they use a large third-party database system, such as those from Oracle 
Software, Inc. or Informix, Inc. as a back-end database. This means that any thesaurus 
1 0 terms that are d isplayed to the user are fetched from the database and then presented 
3 in a user interface. Ifoneuserchangesthecontentsofthethesaurus.otheruserswill 

!-1 only notice that change after re-fetching the data. While of little concern in small or 

W infrequently changing environments, this problem is a considerable one within larger 

g organizations and with rapidly updated content changes, for example in media 

hi 

'"15 publishing applications when thesaurus terms are being linked to new newspaper or 

□ magazine articles. This type of work is usually done by multiple documentalists (media 
f y content authors) simultaneously. To avoid 'mixing up' terms linked to articles, each 

□ documentalist must be assigned a certain range of articles to 'enrich' (which in one 
instance may be the act of adding metadata and thesaurus terms to a document). 

20 Clearly, in these situations there is a great need for live updates of data entered by 

these users, but a similar need exists for all client-server database programs. 

Summary of the Invention: 

[0022] The invention provides a system that offers a highly effective solution to 
25 the aforementioned disadvantages of both client-server and Internet systems by 

providing a way to synchronize the data entered or displayed on a client system with 
the data on a server system. Data input by the client are immediately transmitted to 
the server, at which time the server can immediately update the client display. 
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To ensure scalability, systems built around the present invention can be divided into 
multiple tiers, each tier being capable of caching data input and output. A plurality of 
servers can be used as a middle-tier to serve a large number of static or dynamic data 
sources, herein referred to as "content engines." 

[0023] The present invention maybe incorporated in a variety of embodiments 
to suit a correspondingly wide variety of applications. It offers a standardized way to 
access server data that allows immediate user-friendly data feedback based on user 
input. Data can also be presented to a client without user input, i.e. the data are 
automatically pushed to the client. This enables a client component to display the data 
immediately, or to transmit the data to another software program to be handled as 
required. 

[0024] The present invention can also be used to simply and quickly retrieve 
up-to-date information from any string-based content source. Strings can be linked to 
metadata allowing user interface components to display corresponding information 
such as, forexample, the meaning of dictionary words, the description of encyclopedia 
entries or pictures corresponding to a list of names. 

[0025] Embodiments of the present invention can be used to create a user 
interface component that provides a sophisticated "auto-completion" or "type-ahead" 
function that is extremely useful when filling out forms. This is analogous to simple, 
client-side auto-complete functions that have been widely used throughout the 
computing world for many years. As a user inputs data into a field on a form, the 
auto-complete function analyzes the developing character string and makes intelligent 
suggestions about the intended data being provided. These suggestions change 
dynamically as the usertypes additional characters in the string. At anytime, the user 
may stop typing characters and select the appropriate suggestion to auto-complete the 
field. 

[0026] Today's client-side auto-complete functions are useful but very limited. 
The invention, however, vastly expands the usefulness and capabilities of the 
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auto-complete function by enabling the auto-complete data, logic and intelligence to 
reside on the server, thus taking advantage of server-side power. Unlike the 
client-side auto-complete functions in current use, an auto-complete function created 
by the present invention generates suggestions at the server as the user types in a 
character string. The suggestions maybe buffered on a middle tier so that access to 
the content engine is minimized and speed is optimized. 

[0027] The simple auto-complete schemes currently in popular use (such as 
email programs that auto-complete e-mail addresses, web browsers that 
auto-complete URLs, and cell phones that auto-complete names and telephone 
numbers) require that the data used to generate the suggestions be stored on the 
client. This substantially limits the flexibility, power, and speed of these schemes. The 
present invention, however, stores and retrieves the auto-complete suggestions from 
databases on the server. Using the present invention, the suggestions generated by 
the server may, at the option of the application developer, be cached on the middle tier 
or on the client itself to maximize performance. 

[0028] The present invention provides better protection of valuable data than 
traditional methods, because the data is not present on the client until the moment it 
is needed, and can be further protected with the use of user authentication, if 
necessary. 

[0029] The present invention is also useful in those situations that require 
immediate data access, since no history of use needs to be built on the client before 
data is available. Indeed, data entered into an application by a user can automatically 
be made available to that user for auto-completion on any other computer, anywhere 
in the world. 

[0030] Unlike existing data-retrieval applications, server data can be accessed 
through a single standardized protocol that can be built into programming languages, 
user interface components or web components. The present invention can be 
integrated into and combined with existing applications that access server data. Using 
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content access modules, the present invention can access any type of content on any 
server. 

[0031] In the detailed description below, the present invention is described with 
reference to a particular embodiment named QuestObjects. QuestObjects provides 
a system for managing client input, server queries, server responses and client output. 
One specific type of data that can be made available through the system from a single 
source (or syndicate of sources) is a QuestObjects Service. Other terms used to 
describe the QuestObjects system in detail can be found in the glossary given below. 
[0032] QuestObjects is useful for retrieval of almost any kind of string-based 
data, including the following QuestObjects Service examples: 

INTRANET USE 

Access system for database fields (for lookup and auto-complete services). 

Enterprise thesauri system. 

Enterprise search and retrieval systems. 

Enterprise reference works. 

Enterprise address books. 

Control systems for sending sensor readings to a server that responds with 
appropriate instructions or actions to be taken. 

INTERNET USE 

Client access to dictionary, thesaurus, encyclopedia and reference works. 

Access to commercial products database. 

Literary quotes library. 

Real-time stock quote provision. 

Access to real-time news service. 

Access to Internet advertisements. 

Access to complex functions (bank check, credit card validation, etc). 
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Access to language translation engines. 

Access to classification schemes (eg, Library of Congress Subject Headings). 
Access to lookup lists such as cities or countries in an order form. 
Personal address books. 
Personal auto-complete histories. 

Brief Description of the Figures: 

[0033] Figure 1 shows a general outline of a system incorporating the present 
invention. 

[0034] Figure 2 shows a schematic of a system in accordance with an 
embodiment of the invention. 

[0035] Figure 3A shows a variety of stages in the usage of a sample Questlet 

implementation in accordance with an embodiment of the invention. 

[0036] Figure 3B shows an expanded view of a sample Questlet 

implementation in accordance with an embodiment of the invention. 

[0037] Figure 3C shows an expanded view of a sample Questlet 

implementation in accordance with an embodiment of the invention. 

[0038] Figure 4 shows a sequence diagram illustrating the use of a system in 

accordance with an embodiment of the invention. 

[0039] Figure 5A shows a first thread flow chart illustrating the interface 

between an active component and an embodiment of the invention. 

[0040] Figure 5B shows a second thread flow chart illustrating the interface 

between an active component and an embodiment of the invention. 

[0041 ] Figure 6A shows a first thread flow chart illustrating the client side of an 

embodiment of the invention. 

[0042] Figure 6B shows a second thread flow chart illustrating the client side 
of an embodiment of the invention. 
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[0043] Figure 7A shows a first thread flow chart illustrating the server side of 
an embodiment of the invention. 

[0044] Figure 7B shows a second thread flowchart illustrating the server side 
of an embodiment of the invention. 
5 [0045] Figure 8A shows an object model of an embodiment of the present 

invention, displaying the base part. 

[0046] Figure 8B shows an object model of an embodiment of the present 
invention, displaying the client part. 

[0047] Figure 8C shows an object model of an embodiment of the present 
1 0 invention, displaying the server part. 

[0048] Figure 8D shows an object model of an embodiment of the present 
invention, displaying the service part. 

[0049] Figure 9 shows a schematic of an application proxy system that enables 
the use of the invention in various client environments. 

15 

Detailed Description: 

[0050] Roughly described, the invention provides a session-based bi-directional 
multi-tier client-server asynchronous information database search and retrieval system 
for sending a character-by-character string of data to an intelligent serverthat can be 
20 configured to immediately analyze the lengthening string character-by-character and 

return to the client increasingly appropriate database information as the client sends 
the string. 

[0051] The present invention includes a system that offers a highly effective 
solution to an important disadvantage of both client-server and Internet systems: The 
25 present invention provides a standardized way to immediately synchronize the data 

entered or displayed on a client system with the data on a server system. Data input 
by the client is immediately transmitted to the server at which time the server can 
immediately update the client display. To ensure scalability, systems built around the 
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present invention can be divided into multiple 'tiers' each capable of caching data input 
and output. Any number of servers can be used as a middle-tierto serve any number 
of static or dynamic data sources (often referred to as "Content Engines"). 
[0052] The present invention is useful for an extremely wide variety of 
5 applications. It offers a standardized way to access server data that allows immediate 
user-friendly data feedback based on user input. Data can also be presented to a 
client without user input, i.e. the data is automatically 'pushed' to the client. This enables 
a client component to display the data immediately orto transmit it to another software 
program to be handled as required. 
1 0 [0053] The present invention is also particularly useful for assistance in data 

!*3 entry applications, but can also be used to simply and quickly retrieve up-to-date 

information from essentially any string-based content source. Strings can be linked to 

Ui metadata allowing user interface components to display corresponding information 

! ^ such as the meaning of dictionary words, the description of encyclopedia entries or 

^ 1 5 pictures corresponding to a list of names. 

P [0054] In some embodiments, the present invention can be used to create a 

rjj user interface component that provides a sophisticated "auto-completion" or 

::i "type-ahead" function that is extremely useful when filling out forms. Simple, client-side 

^ auto-complete functions have been widely used throughout the computing world for 

20 many years. As a user inputs data into a field on a form, the auto-complete function 

analyzes the developing character string and makes "intelligent" suggestions about the 
intended data being provided. These suggestions change dynamically as the user 
types additional characters in the string. At any time, the user may stop typing 
characters and select the appropriate suggestion to auto-complete the field. 
25 [0055] Today's client-side auto-complete functions are very limited. The present 

invention vastly expands the usefulness and capabilities of the auto-complete function 
by enabling the auto-complete data, logic and intelligence to reside on the server thus 
taking advantage of server-side power. Unlike the client-side auto-complete functions 
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in current use, an auto-complete function created by the present invention pushes 
suggestions from the server as the user types in a character string. Using the present 
invention, the suggestions may be buffered on a middle tier so that access to the 
content engine is minimized and speed is optimized. 

[0056] The simple auto-complete schemes currently in popular use (such as 
email programs that auto-complete e-mail addresses, web browsers that 
auto-complete URLs, and cell phones that auto-complete names and telephone 
numbers) require that the data used to generate the suggestions be stored on the 
client. This substantially limits the flexibility, power, and speed of these schemes. The 
present invention, however, stores and retrieves the auto-complete suggestions from 
databases on the server. Using the present invention, the suggestions generated by 
the server may, at the option of the application developer, be cached on the middle tier 
or one the client itself to maximize performance. 

[0057] The present invention provides better protection of valuable data 
because the data is not present on the client until the moment it is needed and can be 
further protected with a user authentication mechanism, if necessary. 
[0058] The present invention is useful for immediate data use, since no use 
history must be built on the client before data is available. Indeed, data entered into an 
application by a user can automatically be made available to that user for 
auto-completion on any other computer anywhere in the world. 
[0059] Unlike existing data-retrieval applications, server data can be accessed 
through a single standardized protocol that can be built into programming languages, 
user interface components or web components. The present invention can be 
integrated into, and combined with, existing applications that access server data. 
Using Content Access Modules, the present invention can access any type of content 
on any server. 

[0060] In the detailed description below, an embodiment of the present invention 
is referred to as QuestObjects, and provides a system of managing client input, server 
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queries, server responses and client output. One specific type of data made available 
through the system from a single source (or syndicate of sources) is referred to as a 
QuestObjects Service. Other terms used to describe the QuestObjects system in 
detail can be found in the glossary below: 

GLOSSARY 

Active Component - Part of a software program that accesses the QuestObjects 
system through one or more Questers. Active Components may provide a user 
interface, in which case they're referred to as Questlets. 
AppHost Synchronizer- Part of the QuestObjects Server that allows the Application 
Proxy access to data in Server Questers. 

Application Proxy- An optional method implemented by the QuestObjects Server 
allowing the use of the QuestObjects system in client systems that do not allow the 
QuestObjects - Client components to communicate to the application server or web 
server directly. Uses the AppHost Synchronizer on the QuestObjects Server to send 
selected strings and metadata to the application server or web server using a 
QuestObjects Adaptor. 

Client Controller - A QuestObjects Controller on a QuestObjects Client. 
ClientQuester-AQuesteron a QuestObjects Client that hasaServerQuesteras its 
peer. 

Client Session- Atemporary container of information needed to manage the lifespan 
of Server Questers in a QuestObjects Server. 

Content Access Module- A part of a Content Channel that provides a standardized 
API to access specific types of Content Engines. 

Content-based Cache- A persistent store of Queries and corresponding Result Sets 
executed by a Content Engine for a specific Content Channel. 



Attorney Docket No.: MOBJ-1000US0 MCF/KFK 
kfk/mobj/1 000/1 000.app.wpd 



Express Mail Label No.: EL 622 694 455 US 



-18- 

Content Channel - A part of the QuestObjects system that provides one type of 
information from one Content Engine. Consists of a Query Manager and a Content 
Access Module, linking a Content Engine to the QuestObjects system. 
Content Engine - A dynamic data source that provides data to a Content Channel by 
5 accessing its own database or by querying other information systems. 

Query Filter - A filter specified by a Query Manager in a specific Service used to tell 
the Server Quester to interpret incoming strings before they are sent to the Service as 
a QuestObjects Query. 

Query Manager- An intelligent part of a Content Channel that interprets QuestObjects 
J 0 Queries and sends them to a Content Engine (through a Content Access Module) or 

w retrieves results from the Content-based Cache in a standardized way. The Query 

(y Manager can also send a list of Query Patterns and Query Filters to the Server 

Quester, allowing the Server Quester to match and filter new Queries before they are 

sent to the Content Channel, 
s 1 5 Query Pattern - A string-matching pattern (such as a unix-style grep pattern) specified 

£ I by a Query Manager in a specific Service used to tell the Server Quester to interpret 

incoming strings before they are sent to the Service as a QuestObjects Query. 
□ Persistent Quester Store - A dynamic database of Questers that is maintained on the 

QuestObjects Server, allowing Questers to be stored across Client sessions whereby 
20 the state and contents of the Client are automatically restored when a new Client 

Session is started. 

Quester- An intelligent non-visual object contained by an Active Component that links 
a QuestObjects StringList to an input buffer. Questers exist on both the QuestObjects 
Client and the QuestObjects Server and can be specifically referred to as Client 
25 Quester and Server Quester. Questers communicate with each other through a 

QuestObjects Controller. 

Questlet- A User Interface Element that accesses the QuestObjects system through 
one or more Questers. A visual Active Component. 



Attorney Docket No.: MOBJ-1000US0 MCF/KFK 
kf k/mobj/1 000/1 000.app.wpd 



Express Mail Label No.: EL 622 694 455 US 



- 19- 

QuestObjects Adaptor - An optional software component for existing application 
servers and web servers that allows these servers to use data entered into the 
QuestObjects system by users of client systems and web browsers that require an 
Application Proxy. 

5 QuestObjects Client- Part of the QuestObjects system thatfunctions as the client tier 

consisting of one or more Client Questers and a Client Controller that communicates 
to a QuestObjects Server. 

QuestObjects Controller - An intelligent non-visual component that provides the 
interface between Questers on QuestObjects Clients and QuestObjects Servers. 

,_1 0 QuestObjects Controllers implement the protocol of the present invention. 

g QuestObjects Query- A string created by the Server Quester with optional qualifier 

i, 

J[j and the requested row numbers forming a query to be executed by a specified 

i: ~ QuestObjects Service. 

>3 QuestObjects ResultSet-AsetofStringListswithcorrespondingQueryretumedfrom 

iS 1 5 the QuestObjects Service, returned in batches to the Client Quester by the Server 

Quester. 

[f QuestObjects Server- Central part of the QuestObjects system that provides the link 

B between any number of QuestObjects Clients, any number of QuestObjects Services, 

and any number of other QuestObjects Servers. Maintains Client Sessions that 
20 QuestObjects Clients communicate with through the Server Controller. Provides 

services such as caching, replication and distribution. 

QuestObjects Service -- One of the Content Channels provided by a specific 
Syndicator. A logical name for a Syndicator, a Content Channel and its corresponding 
Content Engine. 

25 QuestObjects String -Sequence of Unicode characters with standardized attributes 

used by the QuestObjects system. 

QuestObjects StringList-Containerfora set of QuestObjects Strings retrieved from 
a QuestObjects Service with standardized attributes needed by the QuestObjects 
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System. 

QuestObjects User- Person or process accessing the QuestObjects system from the 
QuestObjects Client, optionally authorized by the Syndicator. 
Server Controller- A QuestObjects Controller on a QuestObjects Server. 
ServerQuester-AQuesteron a QuestObjects Serverthathas a Client Questeras its 

peer. 

Syndicator - A part of the QuestObjects system that offers one or more Content 
Channels to be used by QuestObjects Servers, performing user-based accounting 
services based on actual data use such as billing, collection of statistics and 
management of preferences. 

User Interface Element- A visual and optionally interactive component in a software 
program that provides an interface to the user. 

[0061] The present invention provides a system that allows clients or client 
applications to asynchronously retrieve database information from a remote server of 
server application. The terms "client" and "server" are used herein to reflect a specific 
embodiment of the invention although it will be evident to one skilled in the art that the 
invention may be equally used with any implementation that requires communication 
between a first process or application and a second process or application, 
regardless of whether these processes comprise a typical client-server setup or not. 
The invention includes a Server, that handles requests for information from clients, and 
a communication protocol that is optimized for sending single characters from a Client 
to the Server, and lists of strings from the Serverto the Client. In one embodiment, as 
the Server receives a single character from the Client, it immediately analyzes the 
lengthening string of characters and, based on that analysis, returns database 
information to the Client in the form of a list of strings. Clients are not restricted to 
programs with a user interface. Generally, any process or mechanism that can send 
characters and receive string lists can be considered a client of the system. For 
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example, in an industrial or power supply setting, the control system of a power plant 
could send sensor readings to the system, and in return receive lists of actions to be 
taken, based on those sensor readings. 

[0062] The system's protocol is not restricted to sending single characters. 
In fact, Clients can also use the protocol to send a string of characters. For example, 
when a user replaces the contents of an entry field with a new string, the Client may 
then send the entire string all at once to the Server, instead of character by character. 
[0063] In accordance with one embodiment of the invention the system is 
session-based, in that the server knows or recognizes when subsequent requests 
originate at the same Client. Thus, in responding to a character the Server receives 
from a Client it can use the history of data that has been sent to and from the current 
user. I n one embodiment, the system stores user preferences with each Service, so 
that they are always available to the Client, (i.e., they are independent of the physical 
location of the client). Furthermore, client authentication and a billing system based on 
actual data and content use by Clients are supported. For faster response, the Server 
may predict input from the Client based on statistics and/or algorithms. 
[0064] The system is bi-directional and asynchronous, in that both the Client and 
the Server can initiate communications at any moment in time. The functionality of the 
system is such that it can run in parallel with the normal operation of clients. Tasks that 
clients execute on the system are non-blocking, and clients may resume normal 
operation while the system is performing those tasks. For example, a communication 
initiated by the Client may be a single character that is sent to the Server, that 
responds by returning appropriate data. An example of a communication initiated by 
the Server is updating the information provided to the client. Because the system is 
session-based it can keep track of database information that has been sent to the 
Client. As information changes in the database, the Server sends an updated version 
of that information to the Client. 
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[0065] Embodiments of the system may be implemented as a multi-tier 
environment This makes it scalable because the individual tiers can be replicated as 
many times as necessary, while load balancing algorithms (including but not limited to 
random and round robin load-balancing) can be used to distribute the load over the 
copies of the tiers. One skilled in the art would appreciate that it is not necessary to 
replicate the tiers. I ndeed , there may be only a single copy of each tier, and that all tiers 
(Client, Server, and Service) may be running on a single computer system. 
[0066] Figure 1 illustrates the general outline of a system that embodies the 
present invention. As shown in Figure 1 there may be various Clients 1 01 using the 
system. These Clients use a communication protocol 102 to send information, 
including but not limited to single characters, and to receive information, including but 
not limited to lists of strings and corresponding metadata. At least one Server 103 
receives information from the Client, and sends information to the Client. In a typical 
embodiment if there is a plurality of Servers, then the system can be designed so that 
each Client connects to only one of them, which then relays connections to other 
Servers, possibly using load-balancing algorithms. Servers have a communication link 
1 04 to a Service 1 05, which they use to obtain the information that they send to the 
Client. 

[0067] Figure 2 is a schematic illustrating an embodiment of the present 
invention, and displays a five-tier system that has a user interface in which user 
interface elements use the present invention to assist the userin performing its tasks. 
For purposes of illustration, Figure 2 displays just one session and one content 
Service. In an actual implementation there may be multiple concurrently active 
sessions, and there may be more than one content Service that Clients can use. As 
shown herein, the first of the five tiers is a Client tier 201 . The Client tier contains the 
user interface and the Client components that are needed to use the system. The 
second tier is a Server or server process 206, which handles the queries that Clients 
execute, and in return displays results to the Client. Service 213, which corresponds 



Attorney Docket No.: MOBJ-1000US0 MCF/KFK 
kfk/mobj/1 000/1 000 .app.wpd 



Express Mail Label No.: EL 622 694 455 US 



-23- 

to 1 05 of Figure 1 , is a logical entity consisting of three more tiers: a Syndicator 214, 
a Content Channel 21 9 and a Content Engine 224. The Syndicator provides access 
to a number of Content Channels and performs accounting services based on actual 
data use. The Content Channel provides a specific type of information from a specific 
5 source (i.e. the Content Engine). The Content Engine is the actual source of any 

content that is made available through the QuestObjects system. The Client tier 201 
corresponds to the client 101 in Figure 1. In this example, the Client may be an 
application (and in some embodiments a web application) with a user interface that 
accesses the system of the present invention. As used in the context of this disclosure 

40 a user interface element that uses the present invention is referred to as a "Questlet." 

=3 A Client can contain one or more Questlets 202 (e.g. an input field or a drop down list. 

[y Figure 3 described later contains three examples of such Questlets. A Questlet is 

always associated with at least one Client Quester 203. Questers are objects thattie 

]\*J a QuestObjects input buffer (containing input from the Client) to a QuestObjects Result 

» 1 5 Set returned from a QuestObjects Server. Questers exist on both the Client and Server, 

J! in which case they are referred to as a Client Quester and a Server Quester, 

respectively. Every Client Quester has one corresponding Server Quester. In 

W accordance with the invention, any event or change that happens in either one of them 

is automatically duplicated to the other so that their states are always equal. This 
20 synchronization mechanism is fault-tolerant so that a failure in the communication link 
does not prevent the Questers from performing tasks for which they do not need to 
communicate. For example, a Client Quester can retrieve results from the cache, even 
if there is no communication link to the Server. Each single Quester accesses exactly 
one QuestObjects Service, i.e. one specific Content Channel offered by one specific 
25 Syndicator. At initialization of the Client, the Questlet tells its Quester which Service 

to access. In one embodiment a Service is stored or made available on only one 
Server within a network of Servers. However, this is transparent to the Client because 
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each Server will forward requests to the right computer if necessary. The Client does 
not need to know the exact location of the Service. 

[0068] To communicate with its Server Quester 208, each Quester in a session 
uses a controller 204. The system contains at least one Client Controller 204 and a 
5 Server Controller209, which together implement the network communication protocol 

205 of the present invention. Client Controllers may cache results received from a 
Server, thus eliminating the need for network traffic when results are reused. 
[0069] Client Questers are managed by a Questlet, which create and destroy 
Questers they need. In a similarfashion, Server Questers are managed by a Session 
JO 207. When a Client Quester is created, it registers itself with the Client Controller. The 

L *3 Client controller forwards this registration information as a message to the Session 

y using the Server Controller. The Session then checks if the Persistent Quester Store 

i,5 ~ 210 contains a stored Quester belonging to the current user matching the requested 

H Service and Query Qualifier. If such a Quester exists, it is restored from the Persistent 

« 1 5 Quester Store and used as the peer of the Client Quester. Otherwise, the Session 

m creates a new Server Quester to be used as the Client Quester's peer. 

|4 [0070] ATime Server 21 1 provides a single source of timing information within 

P the system. This is necessary, because the system itself may comprise multiple 

independent computer systems that may be set to a different time. Using a single-time 
20 source allows, for example, the expiration time of a Result Set to be calibrated to the 

Time Server so that all parts of the system determine validity of its data using the same 
time. 

[0071] Server communication link 21 2 is used by the Server to send requests 
for information to a Service, and by a Service to return requested information. 
25 Requests for information are Query objects that are sent to and interpreted by a 

specific Service. Query objects contain at least a string used by the Service as a 
criterion for information to be retrieved, in addition to a specification of row numbers 
to be returned to the Client. For example, two subsequent queries may request row 
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numbers 1 through 5, and 6 through 10, respectively. A query object may also contain 
a Qualifier that is passed to the appropriate Service. This optional Qualifier contains 
attributes that are needed by the Service to execute the Query. Qualifierattributes may 
indicate a desired sort order or in the example of a thesaurus Service may contain a 
5 parameter indicating that the result list must contain broader terms of the Query string. 
Services use the communication link to send lists of strings (with their attributes and 
metadata) to Servers. Server communication link 21 2 is also used by Server Questers 
to store and retrieve user preferences from a Syndicator's Preference Manager. 
[0072] Questers use Services to obtain content. A Service is one of the Content 
10 Channels managed by a Syndicator. When a Quester is initialized, it is notified by its 

3 Active Component of the Service it must use. The Service may require authentication, 

H which is why the Syndicator provides a User Manager 2 1 5. If a Client allows the user 

l 4 to set preferences for the Service (or preferences needed by the Active Component), 

O it may store those preferences using the Syndicator's Preference Manager 21 6. The 

g"15 Server (i.e. Server Quester) only uses the Syndicator for authentication and 

S3 preferences. To obtain content, it accesses the appropriate Content Channel directly. 

[U The Content Channel uses its Syndicatorto store usage data that can be later used for 

3 accounting and billing purposes. Usage data is stored in a Usage Statistics Store 

^ 217. 

20 [0073] Content communication link 21 8 is used by Content Channels to send 

usage data to their Syndicator, and to retrieve user information from the Syndicator. 
The Content Channel is a layer between the QuestObjects System, and the actual 
content made available to the system by a Content Engine 224. Each Content Channel 
has a corresponding Query Manager 220 that specifies the type of query that can be 

25 sent to the corresponding Content Engine, and defines the types of data that can be 

returned by the Content Channel. 

[0074] Specification of query type comprises a set of Query Patterns and Query 
Filters that are used by the Server Quester to validate a string before the string is sent 
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to the Content Channel as a QuestObjects Query. For example, a query type "URL" 
may allowthe Server Quester to check forthe presence of a complete URL in the input 
string before the input string is sent to the Content Channel as a query. A query type 
"date" might check for the entry of a valid date before the query is forwarded to the 
Content Channel. 

[0075] The Query Manager optionally defines the types of string data that can 
be returned to the Client by the Content Channel. Specific Active Components atthe 
Client can use this information to connect to Services that support specific types of 
data. Examples of string types include: simple terms, definitional terms, relational 
terms, quotes, simple numbers, compound numbers, dates, URLs, e-mail addresses, 
Preformatted phone numbers, and specified XML formatted data etc. 
[0076] The Query Manager 220 retrieves database information through a 
Content Access Module 221 . The Content Access Module is an abstraction layer 
between the Query Manager and a Content Engine. It is the only part of the system that 
knows how to access the Content Engine that is linked to the Content Channel. I n this 
way, Query Managers can use a standardized API to access any Content Engine. To 
reduce information traffic between Content Channels and Content Engines, Content 
Channels may access a content-based cache 222 in which information that was 
previously retrieved from Content Engines is cached. Engine communication link 223 
is used by Content Access Modules to communicate with Content Engines. The 
protocol used is the native protocol of the Content Engine. For example, if the Content 
Engine is an SQL based database system then the protocol used may be a series of 
SQL commands. The Content Access Module is responsible for connecting the 
Content Engine to the QuestObjects System. 

[0077] Content Engines 224 are the primary source of information in the system. 
Content Engines can be located on any physical computer system, may be replicated 
to allow load balancing, and may be, for example, a database, algorithm or search 
engine from a third-party vendor. An example of such an algorithm is Soundex 
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developed by Knuth. Content Engines may require user authentication, which, if 
required, is handled by the Syndicator (through the Content Access Module). 
[0078] The invention uses Content Engines as a source of strings. One skilled 
in the art would understand that a string may, for example, contain a URL of, or a 
reference to any resource, including images and movies stored on a network or local 
drive. Furthermore, strings may have metadata associated with them. In one 
embodiment, strings might have a language code, creation date, modification date, 
etc. An entry in a dictionary may have metadata that relates to its pronunciation , a list 
of meanings and possible uses, synonyms, references, etc. A thesaurus term may 
have a scope note, its notation, its source and its UDC coding as metadata, for 
example. Metadata of an encyclopedia entry may include its description, references, 
and links to multi-media objects such as images and movies. A product database may 
have a product code, category, description, price, and currency as metadata. Astock 
quote may have metadata such as a symbol, a company name, the time of the quote, 
etc. Instructions to a control system may contain parameters of those instructions as 
metadata. For example, the instruction to open a valve can have as metadata howfar 
it is to be opened. 

[0079] Figures 3A-3C contain three examples of the Questlets that can be used 
with the system, i.e., the User Interface Elements that access the QuestObjects system. 
In Figure 3A, a series of representations of an auto-completing entry field are shown, 
such as might be used in an application window or on a web form, that accesses a 
single QuestObjects Service, and allows for auto-completion of, in this example, a U.S. 
state name. Figures 3B and 3C depict two different presentation forms of the same 
complex Questlet that access a number of QuestObjects Services simultaneously. 
[0080] Users should be able to clearly recognize the availability of QuestObjects 
Services in an application. As shown in Figure 3A, and particularly in the 
auto-complete entry field example screen element 302, clear symbols are displayed 
at the right end of the field. A small disclosure triangle 308 is displayed in the lower 
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right-hand corner, and serves as an indicator to the user that a QuestObject is being 
used . A reserved space herein referred to as the "status area", and located above the 
disclosure triangle 301 is used to display information about the state of the 
QuestObjects system. The successive shots of this screen element 302 through 307 
5 show some of the different kinds of states in this status area. Screen element 302 
depicts an empty data field with an empty status area. The screen element 303 shows 
the same field immediately after the user enters a character "N". On receiving the 
"NTinput, the Questlet immediately checks its internal entry cache for available 
auto-complete responses. If the cache does not contain a valid string (either because 
r40 the cache is empty, because the cache is incomplete for the entry character, or 

because one or more cached strings have expired) the QuestObjects system sends 

i J a query to the QuestObjects Service. This sending process is indicated by a network 

W 

)lt S access symbol in the status area 304 which is in this embodiment takes the form of a 

i a left and right facing arrows. 

1 5 [0081 ] Screen element 305 shows the entry field after the Server has sent one 

£3 or more auto-complete strings back to the Questlet. This example situation is typical 

□ ofthese instances in which the user did not enter a second character after the original 

| s : "N" before the QuestObjects system responded. The QuestObjects system is 

inherently multi-threaded and allows the user to continue typing during access of the 
20 QuestObjects Service. The screen element status area of 305 now displays a small 

downward facing arrow indicating that there are more available auto-complete 

answers. In this case, the entry field has displayed the first one in alphabetic order. 

[0082] Screen element 306 shows the same entry field after the user has hit the 

down arrow key or clicked on the arrow symbol in the status area. The next available 
25 auto-complete response in alphabetical order is displayed. The double up and down 

pointing arrows in the status area now indicate that both a previous response (in this 

example, "Nebraska") and a next response are available. 
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[0083] Screen element 307 shows the same entry field after the user has typed 
two additional characters, "e" and "v". As shown in this example, the status area 
changes to a checkmark indicating that there is now only one available auto-complete 
match for the characters entered. The user can at any point use the backspace key on 
their keyboard (or perform other actions defined in the Questlet) to select different 
states, or can leave the entry field to confirm his selection. At this time, the system may 
do several things. It can automatically accept the string "Nevada" and allow the user 
to move on with the rest of the entry form; or if it has been configured such it may 
decide to replace the string "Nevada" by the two-character state code. The 
QuestObjects Service not only returns strings, but also any corresponding metadata. 
This example of an auto-complete entry field Questlet is based on showing the 
response string, but other Questlets (and even invisible Active Components) may 
perform an action invisible to the user. In addition, a response sent to one Questlet can 
trigger a response in other Questlets that have a pre-defined dependency to that 
Questlet. For example, entering a city into one Questlet can trigger another Questlet 
to display the corresponding state. It will be evident to one skilled in the art, that 
although left, right, up and down arrows are used to indicate usually the status of the 
QuestObject field, other mechanisms of showing the status within the scope and spirit 
of the invention. 

[0084] I nterdependent data (which in the context of this disclosure is that data 
originating from a multitude of QuestObjects Services) can be combined into a 
complex Questlet. Examples 309 shown in Figure 3B and example 31 3 shown in 
Figure 3C show a complex user interface element (Questlet) that makes multiple 
QuestObjects Services available to the user. In both examples the upper part of the 
Questlet is an entry field that may offer the auto-complete functionality described in 
Figure 3A. By clicking on the disclosure triangle 308 shown in the earlier Figure 3A 
(or by another action), the user can disclose the rest of the Questlet, which in this 
example comprises two functional areas 31 1 and 312. In this example, the user 
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interface allows the userto choose a vertical presentation mode 309, shown in Figure 
3B or a horizontal presentation mode 313, shown in Figure 3C for the Questlet. A 
close box 310 replaces the disclosure triangle in the entry field, allowing the userto 
close areas 31 1 and 312. In Figure 3C Area 314 shows a certain QuestObjects 
5 Service, in this case a list of "Recent Terms" accessed by the user. This Questlet 

allows the userto select a different QuestObjects Service for area 314 by selecting it 
from a popup list 319. In this example, an appropriate second Service might be 
"Alphabetic Listing". 

[0085] In both examples of Figures 3B and 3C, area 312 displays a 
J 0 QuestObjects "Thesaurus Service" (Thesa) that has been selected. Additionally, in 

«3 Figure 3C areas 315 through 31 8 display four different Questers that take their data 

Q from a QuestObjects Thesaurus Service. These Questers all access the same 

;2 Thesaurus and all have a dependency on the selected string in the main list of area 

^3 314. Once the user clicks on a string in area 31 4 the thesaurus lists 31 5 through 318 

a 1 5 are automatically updated to showthe corresponding "Used For terms" UF, "Broader 

m Terms" BT, "Narrower Terms" NT, and "Related Terms" RT from the Thesaurus 

Service. Questers 315 through 318 thus have a different Qualifier that is used to 
□ access the same QuestObjects Service. It will be evident to those skilled in the art that 

this example is not intended to be a complete description of features that a thesaurus 
20 browser (or any other Service) provides. Most thesauri offer a multitude of term 

relationships and qualifiers. A Questlet or part of a Questlet may provide access to a 

multitude of QuestObjects Services. A possible way to do this is to show multiple 

tabbed panes accessible through tab buttons named after the Services they represent 

320. 

25 [0086] Data from the QuestObjects Services can be displayed by a Questlet in 

many forms. Thesaurus browser Questlets generally display interactive lists of related 
terms. Questlets can also allow users to lookup data in a reference database 
(dictionary, encyclopedia, product catalog, Yellow Pages, etc.) made available as a 
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QuestObjects Service. Furthermore, Questlets can access QuestObjects Services that 
provide a standardized interface to search engines. These search engines may be 
Internet-based or can be built into existing database servers. Questlets can also 
access pre-defined functions made available as QuestObjects Services (such as a 
bank numbercheck, credit card validation Service or encryption/decryption Service). 
Questlets can even access translation Services allowing on-the-fly translation of entry 
data. In some embodiments Questlets can retrieve multi-media data formats by 
receiving a URL or pointer to multi-media files or streaming media from a 
QuestObjects Service. In other embodiments Questlets can be used to display current 
stock quotes, news flashes, advertisements, Internet banners, or data from any other 
real-time data push Service. Questlets can provide an auto-complete or validity 
checking mechanism on the data present in specific fields or combinations of fields 
in relational database tables. 

[0087] As described above, Questlets are well suited to represent QuestObjects 
data visually. However, a QuestObjects Client system can also contain non-visual 
Active Components, such as function calls from within a procedure in a program to 
access a QuestObjects Service. A program that needs to display a static or 
unchanging list of strings can use a Questerin its initialization procedure to retrieve that 
list from a QuestObjects Server. By calling a Quester, a stored procedure in a 
database can make a QuestObjects Service available to any database application. 
By encapsulating a Quester into an object supplied with a programming language, 
a QuestObjects Service can be made available to its developers. Another example 
of how QuestObjects Services may be accessed is through a popup menu that a user 
can access by clicking on a word, phrase or sentence in a document. The popup menu 
can include one or more QuestObjects Services by calling one or more Questers. In an 
application that is controlled by speech, a sound conversion engine that translates 
speech input into phonemes can be used to send these phonemes to a QuestObjects 
speech recognition Service through a Quester. As yet another example, a control 
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system can use a Quester to send sensor readings to a Server, which then queries a 
special purpose content engine to return actions that the control system must perform 
given the sensor readings. 

[0088] Figure 4 shows a simplified event life cycle illustrating what happens in 
a QuestObjects system using an auto-complete Service. The protocol of the present 
invention is implemented in the Client Controller and the Server Controller 400. In an 
initial phase an Active Component on the Client tells its Quester to start or initialize 401 
a corresponding Client Session on the current QuestObjects Server by sending a 
Register message to its Client Controller. The Server Controller starts a Client 
Session if it has not been started already. For simplicity the event trace of Figure 4 
does not show typical error handling that normally occurs, for instance when a Session 
cannot be started. If the Quester was used before in the same Active Component and 
application, the Session may restore the Quester from a Persistent Quester Store, 
which may even cause a Query to be triggered immediately if the Result Set in the 
Quester is out of date. 

[0089] The Server Quester looks up the Service in the Server's list of known 
QuestObjects Services, which may or may not be located on the same computer. 
Once the Service is found, the Client is registered and optionally authenticated by the 
Service. At this time, the Service 402 returns information to the Server Controller at 
which time the Client receives a confirmation that it was registered successfully. The 
Active Component can now start using the Quester it has just initialized. If the Active 
Component has a user interface (i.e. it is a Questlet) then it will now allow the userto 
start entering characters or cause other user events. 

[0090] The next step in the process is to capture user input. As shown in Figure 
4, at point 403 a character event is generated to indicate the user has typed a 
character 'a' into the Questlet. The Quester sends a message to its Client Controller 
telling it that character 'a 1 must be appended to the input buffer (it will be evident to one 
skilled in the art that if the cursor is not at the end of the input string, typing 'a' would, for 
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example, generate a different event to insert the character instead of append it). The 
Client Controller uses the protocol to synchronize the input buffer in the Server Quester 
by communicating to the Server Controller. The Server Controller may look up query 
'a' in its Result Set cache, in which case it can return a previous Result Set to the Client 
without accessing the Service. Also, depending on any rules specified by the Service 
(as specified by a list of Query Patterns and Query Filters defined in the Query 
Manager of the Content Channel) and depending on the time interval between input 
buffer changes, the Server Quester may decide not to immediately send the (perhaps 
incomplete) string to the Service, as shown here. 

[0091] An additional character event 404 is generated when the user has typed 
a second character 'b' into the Questlet. As before, a corresponding event arrives at 
the Server Quester. In this case, the Server Quester may deduct that the input string 
represents a valid query and send the appropriate query message 'ah' to the Service. 
After receiving a query, the Service executes it by accessing its Content Engine 
through the Content Access Module unless the Query Manager was able to lookup the 
same Query with a Result Set in the Content-based Cache. After an appropriate 
Result Set 405 is retrieved, the Service will return it to the Client. In some 
embodiments, a large Result Set may be returned to the Client in small batches. In 
other embodiments an incomplete Result Set may also be returned if the Content 
Engine takes a long time to come up with a batch of results. A QuestObjects Service 
may automatically 'push' updated information matching the previous query to the Client 
as it becomes available. A Query can also be set to auto-repeat itself 406 if necessary 
or desired. 

[0092] At step 407 the user types a third character 'c 1 into the Questlet. While 
this character is being sent to the Server, a second and possibly third result set from 
the previous query is on its way to the Client. When the Client Controller decides 408 
that the received Result Set 'ab 1 no longer matches the current input string 'abc\ the 
second update of 'ah' is not transmitted to the Active Component. Depending on the 
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sort order and sort attributes of the Result Set, the Client Controller may still send the 
second and third Result Sets to the Active Component if the second query 'abc' 
matches the first string of the Result Set for the first query 'ab' 409. In that case, the 
user typed a character that matched the third character in the second or third Result 
5 Set, thus validating the Result Sets for the second query. Eventually the Server 

Quester receives notice of the third character appended to the input buffer, and sends 
a new query 'abc 1 to the Service. The Server Quester will stop the 'repeating 1 of query 
'ab' and the Service will now execute 41 0 the new query 'abc' at the Content Engine, 
or retrieve it from the Content-based Cache. 
£3 0 [0093] Figure 5 depicts a flowchart illustrating the interface between an Active 

'h si 

o Component and the present invention. As shown therein a Client Quester is initialized 

'Q (step 501) in which each active component is associated with one or more Client 

' ^ Questers. A loop is then entered that exits when the Active Component is destroyed 

W (step 502). In the loop, events are sent to the Client Quester (step 503), such as 

rj1 5 keyboard events, click events and focus events (i.e. events that tell the system which 

m user interface element currently has input focus). When events are sent to the Client 

|;| Quester, they may result in return events from the Client Quester, such as events 

I -a informing that the Result Set of the Client Quester has changed. Those events are 

received by the event receiver (step 504). The event receiver waits for events from the 
20 Client Quester (step 506) and if events have been received (507) processes them 

(step 508). It will be evident to one skilled in the art that the Active Component can be 
multi-threaded, in that the event receiver can work concurrently with the rest of the 
Active Component. The Active Component may also use a cooperative 
multi-threading scheme where it actively handles client events and server responses 
25 in a continuous loop. 

[0094] Figure 6 shows a flow chart illustrating the Client side of the present 
invention. First, the Client Quester registers itself with the Client Controller (step 601 ). 
It then enters a loop that exits when the Client Quester is destroyed (step 602). When 
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that happens, the Client Quester deregisters itself from the Client Controller (step 603). 
During the loop the Client Quester handles events from the Active Component it 
belongs to. First, it waits for an event and receives it (step 604). Then the type of the 
event is checked (step 605). If it is not a character event, it is handled depending on 
the type and content of the event (step 606). An example of a non-character event is 
a double-click on the input string, the click of a button that clears the input buffer, the 
addition of characters to the input buffer by a paste-action etc. If the event is a 
character event, the input buffer is updated accordingly and Client Questers that have 
dependencies with the input buffer or the Result Set also are notified (step 607). 
[0095] The next step is to get results based on the new input buffer. First, the 
Client Quester checks if the results are present in the client-side cache, which usually 
is a fast short-term in-memory buffer (step 608); if so, they are retrieved from the cache 
(step 609) and the Active Component is notified of the results (step 610). If the results 
are not found in the cache, the Client Quester uses the Client Controller to send the 
new input buffer to the Server Quester, so that a new query can be executed 
(step 61 1 ). To support this, the protocol of the present invention provides a number of 
messages that allow the Client Quester to send just the changes to the input buffer, 
instead of sending the entire input buffer. These messages include but are not limited 
to: inputBufferAppend, inputBufferDeleteCharAt, inputBufferlnsertCharAt, 
inputBufferSetCharAt, inputBufferSetLength, and inputBufferDelete. After thus 
updating the Server Quester's input buffer, the Client Quester activates the result 
retriever to wait for new results and process them (step612). 
[0096] The Client Quester is intended to be multi-threaded, so that it can 
continue providing its services to its Active Component while it waits for results from 
the QuestObjects Server. Therefore, the Result Retriever can be implemented to run 
in a separate thread of execution. In this embodiment the Result Retriever waits for 
results from the Server Quester (step 613). If results have been received (step 614), 
it checks whether they are usable (step 61 5), Results are usable if they correspond to 
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the latest query. If results are from a previous query (which can occur because the 
system is multi-threaded and multi-tier), they may also still be usable if the Client 
Quester can filter them to match the new input buffer (this depends on the sortflags in 
the Result Set). If results are usable, the Active Component is notified of the new 
5 results. This notification is also sent to other Client Questers that have dependencies 

on the originating Client Quester (step 616). Received results are stored in the 
client-side cache, regardless of whether they were found to be usable (step 617). 
[0097] Figure 7 is a flow chart illustrating the Server side of the present 
invention. The first thing a Server Quester does when it is created , is to check whether 
J 0 its attributes can be restored from the Persistent Quester Store (step 701 ), based on 

*3 the parameters with which it is created. If the attributes can be restored, they are 

I j restored and registered with its corresponding Service (step 702). In accordance with 

S one embodiment, one of the restored attributes is a Result Set attribute; the Server 

Quester checks whether it is still up to date (step 703). If not, a query is sent to the 

i? 1 5 corresponding Service if it is a pushing service or if the Query was originally set to be 

O 

m auto-repeating (step 704) and (in a separate thread of execution) the ServerQuester 

!4 waits for the results of that query and processes them (step 705). 

□ [0098] If the Server Quester's attributes could not be restored, it initializes itself 

and registers itself with the correct service which is one of the initialization parameters 
20 (step 706). If the Client Quester was created with a default input buffer, the Server 

Quester may automatically send the corresponding Query to the Service. At this point, 
the initialization process is complete and the Server Quester enters a loop that exits 
when the Quester is destroyed (step 707). During the loop, the Server Quester checks 
whether the Query String is valid, using the validation attributes of the Service (Query 
25 Pattern and Query Filter) (step 708). If the query is valid, the Server Quester checks 

if the server-side cache has the results for the Query String (step 709). If not, a new 
Query is sent to the Service (step 71 0). After that, the results are retrieved (either from 
cache or from the Service) and processed (step 71 1). 
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[0099] After validating (and possibly processing) the Query String, the Server 
Quester waits for messages from the Client Quester notifying of changes to the input 
buffer (step 712). If such a message is received, the input buffer is updated 
accordingly (step 713), and the loop is re-entered (step 708). 
5 [0100] The processing of query results is performed in a separate thread of 

execution. The process performed in this thread starts by obtaining the Result Set 
(step 714), either from the server-side cache or from the Service depending on the 
result of the decision in step 709. When these results are obtained (step 71 5), they are 
sent to the Client Quester (step 71 6) either as part of the Result Set or as the entire 
C3l 0 Result Set, depending on parameters set by the Client Quester and are stored in the 

q server-side cache (step 717). In addition, the Service is notified of actual results that 

l a have been sent to the client (step 71 8). If the results were pushed by the Service (step 

719), this thread starts waiting for new results to be processed; otherwise, the thread 
M stops. 

3 15 [0101] Figures 8A-8D illustrate and object model of an embodiment of the 

■ft 

ft present invention. Figure 8A illustrates the base portion of the model containing the 

i entities that are not specific to either QuestObjects Clients, QuestObjects Servers, or 

35? 

* QuestObjects Services. Figure 8B displays the entities that are specific to the 

QuestObjects client. Figure 8C contains the entities specific to the QuestObjects 

20 Server. Figure 8D shows the entities specific to the QuestObjects Service. 

[01 02] Each of Figures 8A through 8D show object models of one particular 
embodiment of the present invention, using UML (Unified Modelling Language) 
notation. Note that in the figures some of the entities have a name that starts with one 
of the words 'base', 'client 1 , 'server 1 , and 'service 1 , followed by two colons. Those 

25 entities are merely references to entities in the subfigure indicated by the word before 

the two colons. For example, the entity named 'service^QoService' in figure 8A is a 
reference to the 'QoService' entity in the figure of the service part, namely figure 8D. 
It will be evident to one skilled in the art that the model shown is purely an illustrative 
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example of one embodiment of the invention and that other models and 
implementations may be developed to practice the invention while remaining within the 
spirit and scope of the this disclosure. 

[0103] The base part of the system -depicted in Figure 8A- comprises entities 
5 that are not specific to one of the tiers of the QuestObjects system. One of the most 

important entities shown in figure 8A is QoString, the QuestObjects String. QoString 
models the strings that the QuestObjects System handles. A QoString has at least a 
value, which is the sequence of (Unicode) characters itself. To guarantee a minimum 
performance level, i.e. one in which the communication takes as little time as possible, 
0 this value has a limited length (e.g. of 256 characters). Furthermore, a QoString may 

X have a key and metadata. The key (if any is present) is the identifier (i.e. the primary 

W key) of the QuestObjects String in the database from which it originates. This key can 

1( ; be used to retrieve data from the database that is related to the QuestObjects String. 

'I* Metadata of a QoString can be any additional data that is provided with the QoString's 

^ 1 5 value. Metadata of a QoString is XML formatted and has a limited length (e.g. 2048 

£0 bytes), in order to ensure that QoStrings can be exchanged between the tiers of the 

y'l I 

|;3 QuestObjects System without compromising efficiency. If the QoString originates from 

| s f a Content Channel, it may also have a fetchTime, namely the timestamp of when the 

QoString was retrieved from the underlying content provider. It also may have an 
20 expirationTime indicating how long the data in the QoString is to be considered valid . 

Optionally a QoString can have a type, which is a reference to a QoType object. (Note 
that for maximum efficiency the types are not actually stored in the QoStrings, because 
it is very likely that many QoStrings in a QoResultSet have the same type. Storing the 
types in the strings would unnecessarily increase network traffic.) 
25 [01 04] The QoType object models the concept of a string's type. It has a string 

typeString that contains the description of the type and an indicatortypelndicatorthat 
defines the meaning of the description (typeString). Examples of string types are: the 
DTD or Schema of the string's value in these cases in which it is XML formatted (or, 
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alternatively, the URL of the DTD or Schema), the number formatter in the case it is a 
number, and the date (and/or time) formatter in the case it is a date (and/or time). 
Table 1 shows an example of the use of types, especially type indicators. 



Value of 
typelndicator 


Meanina of tvoeStrina 


0 


typeString contains the name of the type 


64 


typeString contains a string formatter 


65 


typeString contains a number formatter 


66 


typeString contains a date formatter 


128 


typeString contains a DTD 


129 


typeString contains a Schema 


160 


typeString contains the URL of a DTD 


161 


typeString contains the URL of a Schema 


255 


custom type; typeString is the type's name 



Table 1 



[0105] In the example shown in Table 1, bit 7 of the typelndicator is on if 
typeString is XML related, bit 6 is on if typeString is some formatter, and bit 5 is on 
when typeString is a URL. This name must follow the same naming scheme as Java 
packages: They must use the Internet domain name of the one who defined the type, 
with its elements reversed. For example, custom types defined by MasterObjects 
would begin with "com.masterobjects.". 

[01 06] The QoQuery entity models the specification of a QuestObjects Query. 
It includes a queryString that contains the value the Content Channel is queried for 
(which is named queryString in the figure). In addition to the queryString, QoQuery has 
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a property 'qualifier 1 that can hold any other attributes of the query. The format and 
meaning of the qualifier's contents is defined by the Content Channel that executes the 
query. Furthermore, it can be specified which row numbers of the total result set must 
be returned using the property Yownums'. The property YequestedTypes' can optionally 
5 hold a list of QoTypes, limiting the types of the strings that will result from the query. The 

'timeout' property can be used to specify a maximum amount of time execution of the 
query may take. 

[0107] Queries may include a type (QoQuerytype). Query types are similarto 
QoType (i.e. String Types), and can be used by QuestObjects Clients to find all 

riO QuestObjects Services that support a certain kind of Query. 

h i [0108] The result of a query is represented by the QoResultSet entity. 

QuestObjects Result Sets are collections of QuestObjects Strings that are sent from 

i J ; 
'S. W- 

a QuestObjects Server to a QuestObjects Client in response to a query. QoResultSets 
( "yj are created and filled by a QuestObjects Service (to which QoResultSet has a 

^15 reference named 'service'), based on the QoQuery to which the QoResultSet has a 

9 reference. Actual results are stored as an array of QoStrings in the 'strings 1 property. 

y 

3 Elements of the QuestObjects Result Set (i.e. QoStrings) may be selected, as 

Kit. 

t indicated by the 'selected' property that is a list of indices in the strings array of 

selected strings. Also, one of the QoStrings may be marked as current as indicated 

20 by the 'current' property. (When a QoString is marked as current it means that all 

operations are performed on that QoString, unless another one is explicitly specified.) 
QuestObjects Result Sets include an attribute 'ordered' that indicates whether the 
QoStrings in the QoResultSet are ordered. Sometimes, especially when a 
QuestObjects Result Set is narrowed down by a new Query, the fact that the 

25 QoResultSet is ordered may mean that the QuestObjects Client does not need to 

actually execute a new Query; instead, it can filter the previous QuestObjects Result Set 
itself according to the new queryString. 
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[01 09] As further described below, ServerQuesters may have a QuestObjects 
Result Set, of which only a part is sent to the QuestObjects Client. At all times, the 
'rownums' property of QoResultSet indicates the row numbers of QoStrings that are 
actually present in the QoResultSet. The rownums property may have different values 
for corresponding QoResultSets on the QuestObjects Server and the QuestObjects 
Client. The same holds for the 'strings' property. The 'complete 1 property is the 
percentage of the QoStrings in the server-side QoResultSet that is present in the 
corresponding client-side QoResultSet as well. The property 'totalNumberOfStrings' 
indicates the total number of QoStrings in the QoResultSet, whether actually present 
or not. For server-side QoResultSets this number is always equal to the length of the 
'strings' array, but for client-side QoResultSets the number may be smaller. 
[01 10] Finally, result sets include an identifier YesuItSetld 1 . Every time a Client 
Quester uses the protocol of the present invention to send something to the Server 
Quester that may result in a new QuestObjects Result Set, it includes a request 
identifier. This identifier is then copied in the resultSetld when the QuestObjects Result 
Set is sent to the Client Quester. I n this way Client Questers know which request the 
QuestObjects Result Set belongs to. (This is important because the system is 
asynchronous and on occasions it may occur that a newer QuestObjects Result Set is 
sent to the client before an older one. The request identifier and QuestObjects Result 
Set identifier allow the Client Quester to detect and handle this.) 
[0111] The core entity in the figure is QoQuester. QoQuester is the superclass 
of both QoClientQuester (part of the client and thus depicted in Figure 8B) and 
QoServerQuester (depicted in Figure 8C). The QoQuester entity models the Quester 
concept. Its primary task is to maintain an input buffer, to make sure that QuestObjects 
Queries are executed and to store and provide access to the QuestObjects Result 
Sets returned by QuestObjects Services in reply to QuestObjects Queries. At all times, 
a QoQuester holds one QoResultSet that contains the results of the latest 
QuestObjects Query. (Note that a QoQuester may hold other QoResultsSets as well, 
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for example for optimization purposes.) Client Questers and Server Questers exist in 
a one-to-one relationship with each other: for every Client Quester there is exactly one 
corresponding Server Quester, and vice versa. All properties listed in QoQuesterare 
present and equal, both in the Client Quester and in the corresponding Server Quester. 
5 An important exception is the resultSet property. In the Server Quester, this is always 

the entire QuestObjects Result Set of the latest Query. However, in orderto minimize 
network traffic the Server Quester is intelligent about the portion it actually sends to the 
Client Quester. Questers include a property , minimumBatchTime , that indicates the 
minimum amount of time that should pass before the Server Quester sends results to 
i¥ J 0 the Client Quester. This allows the Server Quester to accumulate results and send them 

v3 as a single action instead of as a separate action for each result. There are two 

'ssr 

\j. situations in which the Server Quester may ignore this minimum batch time: 

!: 2 (a) when the result set is complete before the minimum batch time has passed, 

^ and 

15 (b) when the number of accumulated results exceeds the number indicated by 

I the YesultSetBatchSize' property before the minimum batch time has passed. 

I? [0112] If, for whatever reason , the Server Quester postpones sending the 

3 accumulated results to the Client Quester, the (optional) 'maximumBatchTime' property 

indicates how long it may postpone the sending. Even if no results are available yet, 
20 when the maximumBatchTime passes, the Server Quester must notify the Client 

Quester thereof. 

[01 1 3] Results are sent to the Client Quester in batches, the size of which is 
indicated by the YesultSetBatchSize' property. Occasionally, the Server Quester may 
deviate from this batch size, notably when the number of results that is not present on 
25 the client is smaller than the batch size or when the maximumBatchTime has passed. 

This concept can be taken even further, for example when the batch size is 1 0 results 
and the Server Quester has 1 1 results, the Server Quester may send them all, even 
though it exceeds the batch size, because sending one extra result with the other 1 0 
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is probably more efficient than sending a single result in a separate batch at a later 
point. The Server Quester can use the 'clientMaximumLatency' to make such 
decisions; it indicates the maximum expected amount of time that elapses between 
sending a message and receiving its response. The higherthis value, the more likely 
5 it is that sending the eleventh result with the other ten is more efficient. 

[0114] Questers include an input buffer. The content of the input buffer is what 
the QuestObjects Service will be queried for. In the Client Quester, the input buffer is 
controlled by the application that uses the QuestObjects system. For example, an 
application with a graphical user interface may update the input buffer according to key 
£310 presses in one of its input fields. The Client Quester keeps the input buffer of its 

; 5 5 corresponding Server Quester up to date using the protocol of the present invention. 

J 8 ^ [01 1 5] Properties 'highestReceivedResultSetld' and 'latestRequestld' are used 

to detect when QuestObjects Result Sets are received out of order. As with the 
Li YesultSetld' property of the QoResultSet, every QuestObjects Result Set includes an 

q1 5 identifier. The 'highestReceivedResultSetld' property stores the highest of all received 

J;~ QuestObjects Result Set identifiers. If a Client Quester only needs the latest results, it 

Q can simply discard received QuestObjects Result Sets that have a lower identifier than 

IH 'highestReceivedResultSetld'. The 'latestRequestld' is the identifier of the latest 

request. The QuestObjects Result Set with an identifier that matches 'latestRequestld' 
20 holds the results of the latest request. 

[0116] The remaining properties of QoQuester store the QuestObjects Service 
the Quester uses ('service'), the optional qualifier that Queries to this QuestObjects 
Service need ('qualifier'), the types the Quester can handle ('types'), whether an 
application proxy is needed , and the optional function of the Quester in the application 
25 ('applicationFunction', used by the application proxy mechanism to determine howthe 

value of the Quester is to be passed to the application/web server). In addition, if the 
update interval property 'autoUpdatelnterval 1 is set to a non-zero value, the Server 
Quester will automatically repeat the last Query with that interval. This is useful for 
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QuestObjects Services that are not capable of pushing results themselves. A 
mechanism is required to allow any other entity to be notified of changes in the 
Quester. There are many ways this can be done. As an example in the embodiment 
shown in Figures 8A-8D an event mechanism is included that involves event listeners 
5 and event handlers, very similar to the Java2 event mechanism. An entity that wants to 

be notified of changes must implement the QoQuesterChangeListener interface and 
then be added to the Quester's 'changeListeners' property (using the method 
'addQuesterChangeListener'). When the Quester changes, it will call the 
'questerChanged' method of all registered QoQuesterChangeListeners with a 
JO QoQuesterChangeEvent as a parameter. The QoQuesterChangeEvent holds a 

y description of the changes of the Quester; it has a reference to the Quester that raised 

hj the event and an event type. In Figure 8 three event types are displayed 

4; (INPUT_BUFFER_CHANGED indicates that the Quester's input buffer has changed, 

'*3 RESULT SET CURRENT CHANGED indicates thatthe current item of the Quester's 

W ~ 

„ 1 5 Result Set has changed, and RESULT_SET_SELECTED_CHANGED indicates that 

}j% the list of selected results in the Quester's Result Set has changed). More event types 

j f *f can be added as desired. 

O [0117] Another important entity in Figure 8A is QoController. QoController is the 

entity that implements the protocol of the present invention. In addition, it knows how 

20 to buffer usage statistics and also handles the caching of result sets. QoController 

includes two subclasses (QoClientController and QoServerController), depicted in 
figure 8b and figure 8c, respectively. Buffering of usage statistics is an optimization 
that eliminates the need of exchanging usage data between the layers of the system 
every time a result is used. Instead, the QuestObjects Controller buffers that data and 

25 flushes the buffer when the statisticsBufferFlushTime has passed. Caching is an 

optimization as well. Caching is done by the QoResultsCache entry, to which the 
QuestObjects Controller has a reference. The QoResultsCache has a list of cached 
entries (YesultsCacheEntries'). The entry of the cache is modeled as 
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QoResultsCacheEntry, an entity that has a list of QuestObjects Result Sets for 
combinations of query strings and qualifiers (as defined in QoQuery). 
[01 1 8] The last entity in Figure 8A is QoQueryValidator. QoQueryValidator is 
an abstract class that defines the method 'isValid'. This method has a query string as 
a parameter and returns either 'true 1 or 'false'. QuestObjects Services may declare and 
publish a QoQueryValidator. By doing so, they allow the QuestObjects Server to verify 
the validity of a query string without actually having to send it to the QuestObjects 
Service, thus eliminating network traffic for invalid query strings. 
[0119] Figure 8B displays the minimal entities every QuestObjects Client must 
have. Every client of the QuestObjects System at least has a Client Controller 
QoClientController. QoClientController is a subclass of QoController that implements 
the client side of the protocol of the invention. Applications using the QuestObjects 
System do so through Client Questers, modeled as QoClientQuester. QoClientQuester 
is the subclass of QoQuester that implements client-specific Quester functionality. The 
figure contains the entity 'ActiveComponent\ It represents some entity that uses the 
QuestObjects System through one or more Client Questers. 
[0120] Figure 8C shows the server part of the embodiment of the present 
invention, and includes the QoServerQontroller, one of the subclasses of QoController. 
QoServerController implements the server-side part of the protocol of the present 
invention. In addition, it maintains a list of sessions running on the server, and it has 
references to a Persistent Quester Store, an optional Service Directory and a list of 
optional Application Host Synchronizers. For security reasons, one implementation of 
the QuestObjects System may require that only certified clients can connect to the 
system. A boolean VequiresCertification' indicates this. 

[0121] The QuestObjects System is session-based. This means that clients that 
use the system are assigned to a session, modeled by the QoSession entity. Every 
session has a unique identifier, the 'sessionld'. The QoSession entity maintains a list 
of Server Questers that are active in the session (stored in the 'serverQuesters' 
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property). Furthermore, it has a reference to the Server Controller through which a 
QuestObjects Client is using the session. 

[0122] QoServerQuester is the server-side subclass of QoQuester. It includes 
a reference to the session it is being used in (the 'session' property). Furthermore, 
when the QuestObjects Service that the Quester uses has a Query Validator, 
QoServerQuester has (a reference to) a copy of that Query Validator, so that query 
strings can be validated before they are actually sent to the QuestObjects Service. 
The QoPersistentQuesterStore is an entity that is able to store a user's session and 
to restore it at some other time, even when the session would normally have expired 
or even when the same user is connecting from a different client machine. To this end , 
QoServerQuester has two methods 'store' and 'restore'. The first, 'store', returns a 
QoStoredQuester, which is a (persistent) placeholder of the Server Quester that 
contains all relevant data of that Server Quester. The second, 'restore', needs a 
QoStoredQuester as an argument. The two are each other's inverse, which means 
calling 'store' on a QoServerQuester and then calling 'restore 1 on the result creates a 
new QoServerQuester that is an exact copy of the original QoServerQuester. 
[01 23] QoServiceDirectory acts as a Yellow Pages or directory of QuestObjects 
Services. For each QuestObjects Service it stores the name and address, as well as 
the address of the QuestObjects Server through which the Service can be accessed. 
Furthermore, Services' profiles are additionally stored to allow clients to find all 
QuestObjects Services satisfying desired criteria. 

[0124] Finally, QoAppHostSynchronizer is the AppHost Synchronizer. 
QoAppHostSynchronizer has its address as a property ('appHostAddress'). 
[01 25] Figure 8D depicts the service part of the embodiment of the present 
invention. Content is disclosed through Content Channels (the QoContentChannel 
entity). Content Channels use Content Access Modules (QoContentAccessModule) to 
obtain their data in a standardized way, so only the Content Access Module knows how 
to communicate with the underlying data source. Content Channels are organized in 
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Syndicators (the QoSyndicator entity), and each syndicator includes a list of Content 
Channels. Each Quester in the QuestObjects System uses a specific Content Channel 
of a specific Syndicator. This is called a QuestObjects Service, namely one of the 
Content Channels of a Syndicator. The property 'subscriptionRequired' indicates 
whether the user needs to be a registered user to be allowed to use the Service. If it 
is false, only users listed in "users' may use the Service. Users can be subscribed to 
QuestObjects Services, which is modeled by the QoSubscription entity. Statistics are 
kept per Content Channel using the QoUsageStatisticsStore entity. Content Engines 
optionally have a Query Validator that the QuestObjects Server may use to validate 
Query Strings before sending them off to the QuestObjects Service. In addition, 
Content Channels have a profile that consists of a Content Channel's description, a list 
of types (QoType) of QuestObjects Strings the Content Channel can provide, an 
optional list of DTDs of that metadata of QuestObjects Strings from the Channel 
conforms to, and an optional list of Query Types the Content Channel accepts. 
[01 26] QuestObjects Servers communicate with QuestObjects Services through 
the QoServiceSession. The QoServiceSession has a static reference to the 
QuestObjects Service it belongs to, as well as a static array of IP addresses of 
QuestObjects Servers that are allowed to connect to the QuestObjects Service, In 
some versions of the QoServiceSession the array of IP addresses can be replaced 
by a list of addresses and netmasks, or by IP address ranges. Every instance of 
QoServiceSession has the IP address of the server that is using the session 
('serverAddress'), a connectionTimeout indicating the maximum period of idle time 
before the Service Session is automatically ended, and a serviceSessionld that can 
be used to refer to the Service Session. 

[0127] As described above, a QuestObjects Service is one of the Content 
Channels of a Syndicator, so QoService has a reference to both ('syndicator' and 
'contentChannel'). The property 'listable' indicates whether the Service may be listed 
in a Service Directory (server;;QoServiceDirectory). If not, the Service can only be 
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used if the application writer (i.e. the programmer using the QuestObjects to develop 
an application) knows that it exists and where it is available. The property 'name' is the 
Service's name, used in the Service Directory amongst others. This name must use 
the same naming scheme as the names of custom types. The boolean 
5 'subscriptionRequired' indicates whether users must be subscribed (modeled by 

QoSubscription) to the Service in order to be allowed to use it. If the Content Engine 
of this Service's Content Channel requires login, , contentEngineLoginName , and 
'contentEngineLoginPassword' are the name and password with which is logged in. 
Finally, 'pricinglnfo' contains information about the costs involved in using the Service. 

tS J0 It is formatted as XML, conforming to a well-defined structure (i.e. DTD or Schema). 

Q [0128] A Content Channel has a name (the 'name 1 property) and a profile 

Q (QoContentChannelProfile). The profile provides information about the Content 

i it 

;I Channel, namely about the Query Types it accepts ('queryTypes'), the types of the 

Strings it can provide ('types'), and the DTDs that QuestObjects Strings 1 metadata 
« 15 conformsto. Inaddition, it has a textual 'description' of the content the Content Channel 

m discloses. 

;4 [01 29] Content Channels also have properties that define the criteria Query 

! *f Strings have to satisfy. The property 'queryStringMinLength' defined the minimum 

length a valid query has. Alternatively or additionally, 'queryStringRegularExpressions' 
20 may contain a list of regular expression describing valid Query Strings (meaning that 

Query Strings have to match at least one of the regular expressions). The property 
'queryStringFilters' may hold a list of regular expressions and replacement strings that 
can transform Query Strings in a well-defined manner (for example the way the 
standard Unix utility 'sed' does it). Instead of using these three properties, Content 
25 Channels may define a QoQueryValidator (described above in figure 8A). If there is 

a Query Validator, 'queryStringMinLength', 'queryStringRegularExpressions 1 , and 
'queryStringFilters' are ignored. 
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[0130] As described above, Syndicators may have a list of users. Users 
(QoUser) have a name and a password, as well as a list of subscriptions 
(QoSubscription). QoSubscription models a user's subscription to a Service (the 
'service 1 property). The properties 'startDate' and 'expiration Date 1 define the time 
5 frame during which the subscription is valid. Outside that time frame the user will be 

denied access through the subscription. The maximum number of queries the user may 
run in the Service is stored in the 'queryLimit' attribute. The 'queryLimitReset' defines 
when the query counter is reset. For example, if queryLimit is 10 and queryLimitReset 
is 7 days, the user may run 1 0 queries per week. (If queryLimit equals zero the number 
i-|0 of queries is unlimited and queryLimitReset is ignored.) The property YesultLimit' 

^ stores the maximum number of results the user may receive from the subscription. 

; J Similar to 'queryLimitReset', YesultLimitReset' defines how often the result counter is 

,■2 reset. If YesultLimit' equals zero the number of results is unlimited and 'resultLimitReset' 

l2 is ignored. The property 'pushAllowed' indicates whether the user may use the Service 

jy 5 in pushing mode. If so, 'pushlntervalLimit' indicates the minimum amount of time that 

K has to pass between two pushes. A 'historyAllowed' variable indicates whether a 

q history is kept of the use of the subscription; if so, 'historyLimit' indicates the maximum 

!*f size of the history. If the maximum size is exceeded, the oldest history data is deleted 

so that the size of the history is below the maximum size again. If 'historyLimit' equals 
20 zero, the size of the history is unlimited. Finally, a 'usageAnonymous' variable indicates 

that the QoUsageRecords that are generated for this subscription must not contain 
user information (this is necessary because of privacy issues). 
[0131] If 'keepServiceStatistics' is true, then the QoUsageStatisticsStore can 
store three kinds of statistics: 
25 • statistics about Strings that have been displayed on the client; the 

'keepClientDisplayedStatistics' indicates whether this kind of statistics are kept. 

statistics about Strings that have actually been selected on the client; the 
'keepClientSelectedStatistics' indicates whether this kind of statistics are kept. 
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statistics about Strings that have a used on the client; the 
'keepClientUsedStatistics' indicates whether this kind of statistics are kept. 

[01 32] The Client Quester determines the exact meaning of the three kinds of 
5 statistics. In the case of web applications, a string is generally considered displayed 

when the Client Quester accesses it in its QuestObjects Result Set. It is considered 
selected when a new Query is executed with the String as Query String. It is considered 
used when the form on which the Client Quester is active is submitted with that String. 
The actual data is stored as a list of QoUsageRecords in the propery 'records'. 
^10 [01 33] A QoUsageRecord holds usage information about a QuestObjects String 

ia si? 

y or a number of QuestObjects Strings. If, in one Service Session, a Quester gets the 

{ j same Result Set more than once (consecutively), the usage data of each of the Strings 

l *t in the Result Set is grouped in one QoUsageRecord. However, if 'stringKey', 

;5 'stringValue', YowlnResultSet', or 'totalRowslnResultSet' changes, a new 

I? 1 5 QoUsageRecord must be used from that point on. The properties of QoUsageRecord 

.5SU1 

m mean the following: 

|4 ■ stringKey: if available, this is the unique key of the QuestObjects String as 

C3 provided by the Content AccessModule. 

stringValue: the value of the QuestObjects String. 
20 rowlnResultSet: the row of the QuestObjects String in its QuestObjects Result 

Set. 

totalRowslnResultSet: the number of rows the QuestObjects String f s Result Set 

had. 

dateReturn First: the timestamp of the first time the QuestObjects String was 
25 returned by the Content Channel. 

dateReturnLast: if the QoUsageRecord represents a group of usage events, this 
is the timestamp of the last event. 
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clientDisplayed: indicates whether the QuestObjects Client that received the 
QuestObjects String considers it to be displayed. 

clientSelected: indicates whether the QuestObjects Client that received the 
QuestObjects String considers it to be selected. 
5 ■ clientUsed: indicates whether the QuestObjects Client that received the 

QuestObjects String considers it to be used. 

applicationName: the name of the application to which the Questerthat received 
the QuestObjects String belongs. 

appliation Function: the function (if available) of the Questerthat received the 
.^10 QuestObjects String. 

^3 ■ activeComponentld: the identifier of the Active Component that received the 

Ul QuestObjects String. 

; 3 • user: the identifier of the user that saw/selected/used the String. If the user's 

33; 

subscription has 'false' as value of 'usageAnonymous', then this property is empty. 

o 

CO [01 34] Queries are executed by QoQueryExecutors. A Query Executor has a 

fii 

p reference to the Service Session in which the Query is executed, it has a reference to 

j"f the Query itself, and it also has a reference to the Server Quester that has the Query 

executed. This reference may be a remote object when Corba is being used, for 
20 example. If some proprietary protocol is used, it may just be the unique identifier of the 

Server Quester. 

[01 35] Figure 9 shows a method for using the present invention in systems that 
have limited technical capabilities on the Client side, such as, for example, web 
browsers with embedded Java applets. If developers of client systems have not 
25 integrated Client components of the present invention into their client software, then 

Client components needed for the present invention must be present as Plug-Ins, 
DLL's, or an equivalent device, or they must be downloaded to the client computer as 
applets. These applets can be written in the Java language, when they are needed. 
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For security reasons, such Client systems including web browsers usually do not allow 
'foreign' software (i.e. software that is not an integral part of the web browser) to 
influence or change data entered by the user before it is sent to the application server 
(in this case the web server). Without an additional infrastructure on the server side, 
the present invention could not easily be used to enter data by users of systems with 
such limited technical capabilities on the client, because data entered and selected 
using the present invention would not be communicated to the existing application/web 
server. However, the modified invention and method described in Figure 9, referred 
to as an Application Proxy, offers a solution. 

[01 36] Although the system depicted in Figure 9 can be used to support clients 
in practically any server-based application server, and particularly in the case of a web 
server hosting an application used by end users to enter data that is partially retrieved 
using the present invention, the system is not limited to the web. The system provides 
an ideal solution for current web-based applications that consist of web browsers 903 
on the client side and web host computers 901 with web server software 91 7 on the 
server side. To allow the web server 91 7 to access data selected using the present 
invention, this system provides a link between the web server and the QuestObjects 
Server 902. In this case, QuestObjects Server acts as a data-entry proxy between the 
existing client system (web browser) and the existing web server. Data entered by the 
client is submitted to the QuestObjects Adaptor instead of to the web server. The 
QuestObjects Adaptor then fills in the values of the Questers and passes the data to 
the web server. An Application Proxy is not required if the QuestObjects Client 
components can directly insert data into the client entry form on the web browser, as 
is the case on certain platforms that allow integration between Java applets or other 
components and JavaScript in the web browser. 

[0137] In Figure 9, the web server runs on a host computer 901 typically 
associated with a fixed IP address or an Internet host name. The web server is 
accessed by any number of clients using web browsers 903. To allow users to enter 
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data and send data to the server, web pages make use of HTML forms 904. To use 
the present invention, user interface elements such as entry fields in these HTML forms 
are associated with Questers 905 in the form of browser Plug-Ins or Java Applets. 
Through a QuestObjects Controller 906 those Questers allow the user to access one 
5 or more QuestObjects Services hosted by a QuestObjects Server 902 using the 

protocol of the present invention 907. The Server Controller 908 forwards user actions 
generated in the Client Questers 905 to their corresponding Server Questers 909 that 
thus are always aware of data selected in the Client. When a Server Quester is first 
activated , it checks whether it is being used by a client system that requires the use of 
q10 an Application Proxy. Iftheansweris yes, then the Quester creates a corresponding 

[5 AppHost Synchronizer 91 1 that contacts the QuestObjects Adaptor 91 4 on the host 

; computer 901 using a standardized protocol 91 5. The QuestObjects Adaptor then 

i knows which QuestObjects Serverto contact to retrieve QuestObjects data 91 5 after 

y the user submits form data 91 2 to the application host using the existing application 

J*|1 5 protocol 913, such as HTTP POST or HTTP GET. The QuestObjects Adaptor then 

replaces the appropriate form field data with the strings selected in the Server 
Questers 909 before forwarding this form data, now including data selected using the 
present invention, to the web server 917. 



20 DESIGN IMPLEMENTATION 

[0138] The preceding detailed description illustrates software objects and 
methods of a system implementing the present invention. By providing a simple and 
standardized interface between Client components and any number of Content 
Engines that accept string-based queries, the present invention gives content 

25 publishers, web publishers and software developers an attractive way to offer 

unprecedented interactive, speedy, up-to-date and controlled access to content without 
the need to write an access mechanism for each content source. 
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[0139] In addition to acting as a standardized gateway to any content engine, 
the present invention can intelligently cache query results, distribute Services over a 
network of Servers, validate user and other client input, authorize user access and 
authenticate client software components as needed. These and other optional 
services are provided by the present invention without requiring additional work on the 
part of software developers or content publishers. Publishers can also keep track of 
usage statistics, on a per-user basis as required allowing flexible billing of content 
access. Content Access Modules allow software developers and vendors of Content 
Engines such as database vendors and search engine vendors to create simplified 
ways for developers and implementers of such content engines to disclose information 
through the present invention. 

[0140] End users of the present invention experience an unprecedented level 
of user-friendliness accessing information that is guaranteed to be up-to-date while 
being efficiently cached for speedy access as the number of simultaneous users 
grows. 

[0141] The present invention can be implemented on any client and server 
system using any combination of operating systems and programming languages that 
support asynchronous network connections and preferably but not necessarily 
preemptive multitasking and multithreading. The interface of the present invention as 
it appears to the outside world (i.e. programmers and developers who provide access 
to end users and programmers who provide Content Access Modules to Content 
Engines used by content publishers) is independent of both the operating systems and 
the programming languages used. Adapters can be built allowing the tiers of the 
system to cooperate even if they use a different operating system or a different 
programming language. The protocol of the present invention can be implemented on 
top of networking standards such as TCP/I P. It can also take advantage of inter-object 
communication standards such as CORBA and DCOM. The object model of the 
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present invention can be mapped to most other programming languages, including 
Java, C++, Objective C and Pascal. 

[0142] Third-party vendors of software development and database 
management tools can create components that encapsulate the present invention so 
5 that users of those tools can access its functionality without any knowledge of the 

underlying protocols and server-side solutions. For example, a 4GL tool vendor can 
add an 'auto-complete field 1 to the toolbox of the development environment allowing 
developers to simply drop a Questlet into their application. In orderto function correctly, 
the auto-complete field would only need a reference to the QuestObjects Server and 
CjO one or more QuestObjects Services, but it would not require any additional 

programming. 

: [0143] Examples of Applications in which the invention may be used include: 

*™ Access system for database fields (for lookup and auto-complete services); Enterprise 

y thesauri system; Enterprise search and retrieval systems; Enterprise reference works; 

!U1 5 Enterprise address books; Control systems for sending sensor readings to a server 

^ that responds with appropriate instructions or actions to be taken; Client access to 

! y 

Q dictionary, thesaurus, encyclopedia and reference works; Access to commercial 

ll products database; Literary quotes library; Real-time stock quote provision; Access 

to real-time news service; Access to Internet advertisements; Access to complex 
20 functions (bank check, credit card validation, etc); Access to language translation 

engines; Access to classification schemes (eg, Library of Congress Subject 

Headings); Access to lookup lists such as cities or countries in an order form; Personal 

address books; and, Personal auto-complete histories. 

[0144] The foregoing description of preferred embodiments of the present 
25 invention has been provided for the purposes of illustration and description. It is not 

intended to be exhaustive or to limit the invention to the precise forms disclosed. 
Obviously, many modifications and variations will be apparent to the practitioner skilled 
in the art. The embodiments were chosen and described in order to best explain the 
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principlesof the invention and its practical application, thereby enabling others skilled 
in the art to understand the invention for various embodiments and with various 
modifications that are suited to the particular use contemplated. It is intended that the 
scope of the invention be defined by the following claims and their equivalence. 
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